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What is claimed is: 

O 

y 



1 . Asmethod to process commands in a computer memory subsystem, 

s 2 com^fising: 

d 

yg 3 (a) receiving a plurality of commands on a bus connected to said 
■~ 4 memor^ubsystem; 

J3 5 (b) categorizingfc^id received commands into command types; 

~ 6 - (c) determining memb^cycle performance penalties of said 

7 categorized commandsi^v 

8 (d) reordering said categorized cotoqiands so that said categorized 

9 commands having the least memoryfcyqle performance penalty are 

10 selected for execution; \. 

11 (e) determining if said reordered commands are valiaN^. 

12 (f) arbitrating said valid commands; \ 

13 (g) executing sequential valid commands of the same command type. 
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The method of claim 1 , wherein said command types are forms of store 
anasfetch operations. 

The method of claim 1 , wherein said command types are associated with 
a particulansource or destination of said received memory commands. 

The method of claim 3, wherein said particular source ^ destination is a 
particular computer processor connected on said bus network. 

The method of claim 3>wherein said particular source or destination is a 
I/O hub controller functionally connected on said bus network. 

The method of claim 3, whereJn said particular source or destination is a 
switching fabric connected to ssud bus network. 

The method of claim 3, wherein saici particular source or destination is a 
compression/decompression engine functionally connected to said bus 
network. \ 

The method of claim 1 , wherein said command types which originate from 
or are required for a particular application havte priority. 

The method of claim 1 , wherein said step of recerang a plurality of 
commands further comprises determining if any of said received 
commands have an address dependency and passing, said address 
dependency determination with said memory command 
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10. The method of claim 1 , wherein said step of determining memory cycle 
performance penalties of said categorized commands further comprises 
comparing a number of oldest received categorized commands with each 
other. \ 

1 1 . The method acclaim 9, wherein said step of determining memory cycle 
performance penalties of said categorized commands further comprises 
comparing a number of the oldest received categorized commands with a 
currently chosen command. 

12. The method of claim 9, wnferein said step of determining memory cycle 
performance penalties of saik categorized commands further comprises 
comparing a number of the oldest received categorized commands with a 
previously chosen command. \ 

13. The method of claim 1 , wherein said Step of reordering said categorized 
commands further comprises selecting the oldest of said categorized 
commands that have the least memory cycle performance penalty for 
execution. \ 

14. The method of claim 1 , wherein said step of arbitrating said reordered 
valid commands further comprises granting prioritVto said type of 
command having said least memory cycle performance penalty. 

15. The method of claim 1 , wherein said step of arbitrating sakl reordered 
valid commands further comprises granting priority to a corTtoiand type 
other than said command type of said reordered valid commands. 



Docket No. RO999-080 




4 

5 



29 



# 



Patent Application 



16. "Khe method of claim 1 , wherein said step of executing sequential valid 
corWnands of the same command type further continues a valid memory 
command of said command type is no longer available, or until a 
predetermined number has been executed, or until a memory command 
of another of said command types has higher priority. 
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1 7. A method to process commands in a computer memory subsystem; 
comprising: 

(a) receiving a plurality of memory commands on a bus connected to 
said computer memory subsystem and determining the physical 
location of the meViory command in memory and further 
determining if any oXsaid received commands have an address " 
dependency and passing said determinations along with said 
memory command; 

(b) categorizing said receivedVpommands into command types based 
on one of the following: STORE, FETCH, INTERVENTION 
STORE; the source or destination of said received memory 
commands; the program or application from which said memory 
commands originate or are otherwise required; 

(c) determining memory cycle performance penalties of said 
categorized commands by comparing a number of oldest received 
categorized commands with each other, with a currently chosen 
command, and with a previously chosenycpmmand; 

(d) reordering said categorized commands scXthat said categorized 
commands having the least memory cycle performance penalty are 
selected for execution and if more than one categorized command 
has the least memory cycle performance penalW, then selecting the 
oldest of said reordered commands for executior 
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(te) determining if said reordered commands are valid; 

(f) \ granting priority to said type of command having said least memory 

Ncycle performance penalty; 

(g) executing sequential valid commands of the same command type 
until^a valid command of the same type is not received or until a 
predetermined number has been executed, or until a memory 
command of another type has higher priority; 

(h) avoiding deadlock when an address dependency exists between 
commands\of different types by executing commands having the 
command type of the oldest memory command. 

A method of processing memory commands in a computer processing- 
system having at leasjt one command source on a bus connected to a 
memory controller, sand method comprising selecting a memory command 
having the least memory cycle performance penalties to execute and then 
executing a programmable number of other memory commands of that 
type. \ 

A computer processing system, comprising: 

(a) a plurality of bus uraits, said bus units comprising at least one 

computer processor, at least one I/O device; at least one memory 
cache system connected to said at least one computer processor; 
and at least one network communication device, said plurality of 
bus units interconnected on a bus network and said plurality of bus 
units to issue memorv commands, said memory commands 
categorized into types} 
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(b) at least one memory subsystem connected t^said plurality of bus 
\ units^on ^ b us, said memory subsystem responsive to said 
\ memory commands and further comprising: 
Yi) a memory controller connected to a command interface 
\ functionally connected to said first bus; 

(ii) \ a plurality of memory chips configured into memory banks; 

\ said memory chips "architected into memory cards attached 
\ to at least one memory bus; 

(iii) a plurality of command FIFO queues, each of said command 
FIFO queues associated with one of said command types 
into which said memory commands are categorized; 

(iv) - a plurality of comparison logic circuits, each of said plurality ~ 

of comparison logic circuits associated with each of said 
plurality of command FIFO queues to determine which 
memory\commands of each of said command types have 
the least memory cycle performance penalty; 

(v) an arbitration logic circuit to output said memory commands 
of said determined command type having said least memory 
cycle performance penalty to said plurality of memory chips. 

The computer processing system of claim 19, wherein said comparison 
logic circuit further determinesVhe oldest of said memory commands in 
each of said plurality of cpmmarad FIFO queues. 

A computer memory controller, comprising: 

(a) means to receive a plurality of types of memory commands from a 
plurality of command sources* 
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) means to determine the memory cycle performance penalty 

associated with each memory command of each of said plurality of 
^vpes; 

means to compare said memory commands of one of said types 
with other memory commands of the same type to determine which 
of said rtaemory commands have the least memory cycle 
performance penalty; 

means to compare said memory commands of one of said types 
with a current chosen memory command of the same type to 
determine which of said memory commands have the least 
memory cycle performance penalty; 

means to compare saRi memory commands of one of said types 
with a previously chosenVnemory command of the same type to 
determine which of said memory commands have the least 
memory cycle performance ptenalty; 

means to select one of said merriory commands having the least 
memory cycle performance penalty by selecting the oldest; and 
means to continue execution of mertary commands of the same 
type as said selected memory command. 
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